Manipulation of Hamming-based Approval Voting for Multiple Referenda and Committee Elections

نویسندگان

  • Nathanaël Barrot
  • Jérôme Lang
  • Makoto Yokoo
چکیده

Several methods exist for electing committees of representatives and conducting multiple referenda based on approval voting. Recently, a family of rules for approval-based voting using ordered weighted averaging was proposed in [1], ranging from a simple candidate-wise majority (minisum) to egalitarian rule (minimax). Even though the first rule is strategyproof and the second is not, due to its egalitarian nature, only a partial study on manipulation has been conducted for inbetween rules. This paper investigates the manipulability of fair rules within this family. We first prove that all rules parameterized by fair (non-increasing) weight vectors are manipulable, except minisum, if we consider them either resolute with a tie-breaking mechanism or irresolute with classic extension principles. Then, we conduct an empirical study of the proportion of elections that are manipulable, showing that it increases based on the rule’s fairness.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability

We study multiple referenda and committee elections, when the ballot of each voter is simply a set of approved binary issues (or candidates). Two well-known rules under this model are the commonly used candidate-wise majority, also called the minisum rule, as well as the minimax rule. In the former, the elected committee consists of the candidates approved by a majority of voters, whereas the l...

متن کامل

Approval Voting: Local Search Heuristics and Approximation Algorithms for the Minimax Solution

Voting has been the most general scheme for preference aggregation in multi-agent settings involving agents of diverse preferences. Here, we study a specific type of voting protocols for multi-winner elections, namely approval voting, and we investigate the complexity of computing or approximating the minimax solution in approval voting, concentrating on elections for committees of fixed size. ...

متن کامل

Sub-committee Approval Voting and Generalised Justified Representation Axioms

Social choice is replete with various settings including single-winner voting, multi-winner voting, probabilistic voting, multiple referenda, and public decision making. We study a general model of social choice called Sub-Committee Voting (SCV) that simultaneously generalizes these settings. We then focus on sub-committee voting with approvals and propose extensions of the justified representa...

متن کامل

ar X iv : 1 71 1 . 06 03 0 v 1 [ cs . G T ] 1 6 N ov 2 01 7 Sub - committee Approval Voting and Generalised Justified Representation Axioms

Social choice is replete with various settings including single-winner voting, multi-winner voting, probabilistic voting, multiple referenda, and public decision making. We study a general model of social choice called Sub-Committee Voting (SCV) that simultaneously generalizes these settings. We then focus on sub-committee voting with approvals and propose extensions of the justified representa...

متن کامل

Sur les aspects computationnels du vote par approbation. (Computational Aspects of Approval Voting)

The subject of this thesis is the study of computational aspects of approval voting. Mostof the works are theoretical results about computational issues raised by approval voting, in manydi erent settings. Indeed, I use algorithmic techniques like polynomial reductions to prove that manyproblems are di cult to solve in the context of approval voting. However, I also study some quest...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017